Search results for "Main diagonal"
showing 4 items of 4 documents
Reducing the bandwidth of a sparse matrix with tabu search
2001
The bandwidth of a matrix { } ij a A = is defined as the maximum absolute difference between i and j for which 0 ≠ ij a . The problem of reducing the bandwidth of a matrix consists of finding a permutation of the rows and columns that keeps the nonzero elements in a band that is as close as possible to the main diagonal of the matrix. This NP-complete problem can also be formulated as a labeling of vertices on a graph, where edges are the nonzero elements of the corresponding symmetrical matrix. Many bandwidth reduction algorithms have been developed since the 1960s and applied to structural engineering, fluid dynamics and network analysis. For the most part, these procedures do not incorpo…
On attracting sets in artificial networks: cross activation
2018
Mathematical models of artificial networks can be formulated in terms of dynamical systems describing the behaviour of a network over time. The interrelation between nodes (elements) of a network is encoded in the regulatory matrix. We consider a system of ordinary differential equations that describes in particular also genomic regulatory networks (GRN) and contains a sigmoidal function. The results are presented on attractors of such systems for a particular case of cross activation. The regulatory matrix is then of particular form consisting of unit entries everywhere except the main diagonal. We show that such a system can have not more than three critical points. At least n–1 eigenvalu…
Weighted nonlinear correlation for controlled discrimination capability
2002
We recently demonstrated the high discrimination capability as well as the high sensitivity to small intensity variations of the sliced orthogonal nonlinear generalized (SONG) correlation. This nonlinear correlation has a correlation matrix representation. Previous papers considered only the principal diagonal elements of the correlation matrix. We propose using the off-diagonal non-zero elements of the SONG correlation matrix in order to achieve variable discrimination performance and controlled detection adapted to the gray-scale variations. Moreover, we introduce negative coefficients in order to improve the discrimination properties of the SONG correlation. To control the degree of reco…
Prediction of properties of chiral compounds by molecular topology
1998
Abstract A common assumption in chemistry is that chiral behavior is associated with 3-D geometry. However, chiral information is related to symmetry, which allows the topological handling of chiral atoms by weighted graphs and the calculation of new descriptors that give a weight to the corresponding entry in the main diagonal of the topological matrix. In this study, it is demonstrated that, operating in this way, chiral topological indices are obtained that can differentiate the pharmacological activity between pairs of enantiomers. The 50% inhibitory concentration (IC50) values of the D2 dopamine receptor and the σ receptor for a group of 3-hydroxy phenyl piperidines are specifically pr…